#include <cstdio>

const int maxn = 200001;

int da[maxn];
bool state[maxn];

int main()
{
	for (;;) {
		
	}
	return 0;
}
